iT邦幫忙

2024 iThome 鐵人賽

0
佛心分享-刷題不只是刷題

刷經典 LeetCode 題目系列 第 68

經典LeetCode 171. Excel Sheet Column Number

  • 分享至 

  • xImage
  •  

題目:

這題要求將 Excel 表格列的名稱轉換為對應的數字。例如,"A" 對應 1"Z" 對應 26"AA" 對應 27,類似於將字母作為「26 進位數字」處理。

解題思路

可以從規律觀察出其實是 26 進位,

範例 1:

columnTitle = "A"

result = 0 * 26 + 1 = 1。

範例 2:

columnTitle = "AB"

result = 1 * 26 + 2 = 28。

範例 3:

columnTitle = "ZY"

result = 26 * 26 + 25 = 701。

實作:

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int sum = 0;
        int j = 0;
        for (int i = columnTitle.size()-1; i >= 0; i--) {
            sum += (columnTitle[i] - 'A' + 1) * pow(26, j);
            j++;
        }
        return sum;
    }
};

參考:
#171. Excel Sheet Column Number


上一篇
經典LeetCode 28. Find the Index of the First Occurrence in a String
下一篇
經典LeetCode 344. Reverse String
系列文
刷經典 LeetCode 題目69
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言